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Question 1: Linear Programming 


DuPhos produces two chemicals: Formula S and Formula T. These chemicals are produced via two 
manufacturing processes. Process | requires 2 hours of labour and 0.5 kg of raw material to produce 
50 grams of Formula S and 25 grams of Formula T. Process 2 requires 3 hours of labour and | kg of 
raw material to produce 75 grams of Formula S and 50 grams of Formula T. Sixty hours of labour and 
20 kg of raw material are available. Demand for Formula S is unlimited, but only 0.5 kg of Formula T 
can be sold. Formula S sells for $16/gram, and Formula T sells for $14/gram. Any Formula T that is 


unsold must be disposed of at a cost of $2/gram. 


Formulate and present an LP which maximises DuPhos's revenue less disposal costs. (Hint: use five 
decision variables: x; = units of process 1, x2 = units of process 2, x3 = grams of Formula S produced, 
x4 = grams of Formula T that are sold, and x5 = grams of Formula T that must be destroyed). Present 


the model algebraically. Define your variables clearly. 


Question 2: Data Envelopment Analysis 


A company owns five server farms which provide data storage services to airlines, credit card 
companies, brokerage firms and telecommunication companies. The inputs are power (Megawatts), 
labour (full time equivalents), number of servers and floor space (square metres); the outputs are the 
number of standard contracts and the inverse amount of carbon produced (kilotonnes). The current 


inputs and outputs for the different server farms are shown below. 


Floor 
Carbon Power Labour 
Farm Contracts Servers space 
(kt) (MW) (FTE) : 

(m’) 
Shanghai 0.83 350 1,000 45 225 2,200 
Ayutthaya 0.28 280 2,500 62 469 7,400 
Reykjavik 0.59 160 2,000 18 540 4,300 
Bozeman 0.28 280 2,500 62 496 7,400 
Bangalore 0.29 410 3,200 28 560 2,800 


To evaluate the performance of one of their server farms, QM for Windows has been used to solve an 


LP with the following results: 


0 0 | 0 0 0 1 
3 28 59 28 29 0 


Minimize 

Carbon (kt) 8 >= 28 0 
Contracts 350 280 | 160 280 410 0| >= 280 -.0018 
Power (MW) -1,000/  -2,500/  -2,000/ -2,500| -3,200 2,500| >= 0 -.0001 
Labour (FTE) 45 62 18 62 -28 62| >= 0 -.0108 
Servers -225 -469 | -540 -496 -560 496| >= 0 0 
Floor space (m2) 2200|  -7,400/  -4,300|  -7,400| -2,800 7,400| >= 0 0 
| Solution-> S477 o| 0| o| 2154 4948 4948 


5) Question 2 continues on the next page 
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a) This LP estimates the efficiency of which server farm? 
b) _ Is this farm relatively efficient? Briefly discuss. 
c) | What other farms should be studied to find ways for this farm to improve its efficiency? 
d) Develop a set of input and output targets that can be used by this server farm in its efforts to 


become fully efficient. 


Question 3: Transportation and Assignment Problems 


A small market research firm has to conduct surveys for three of their major clients (Superbikes and 
Auto, Kim’s Fruit Market and Natalia’s Farm Machinery). The company employs four statisticians 
who can be assigned to these three projects. However, these employees are very busy and can 
therefore only handle one client each. Due to the different experience and ability of these statisticians, 


the time required (in hours) to finish each job will differ. The required times are shown in the table 


below: 
Client 
Dee Superbikes _Kim’s Fruit Natalia’s Farm 
Statistician : 
& Auto Market Machinery 
Monica 150 210 270 
William 170 230 220 
Felicity 180 230 225 
Ross 160 240 230 


Formulate a linear programming model to optimise the use of the company’s busy statisticians. 
Clearly define all of your variables. 


Question 4: Project Management 

At a trade show in Europe, your petrochemical company representative has heard that a French 
competitor is developing a biodegradable plastic for baby nappies. Given the recent problems with 
landfill space and costs this could have a considerable impact on sales. Your company is now 
developing a project to counter the competition and has made initial estimates of activities and a 
normal completion time of 29 months. The minimum normal completion time and the critical path are 
shown in the table and figure below, respectively: 


N 
ules 


Activity Predecessors Successors ti Esi Lsi Efi Lfi 


A - C,D 7 0 1 y 8 1 
B - BB 7 0 7 iy 0 
C A G 5 7 16 12 21 9 
D A H 9 7 8 16 17 1 
E B H 7 7 10 14 #17 3 
F B I 9 7 | 16 16 O 
G C - 8 12 21 20 29 9 
H D,E - 12 16 17 28 29 1 
I F - 13. -- 16. —2 1G: - 29 20. - 0 


3 Question 4 continues on the next page 
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---- Critical path 


This completion time was not satisfactory for your company’s stakeholders and they wish to reduce 
the total project time by three months. Additional crashing times and associated costs were estimated 
and are presented below. 


Completion time Estimated additional costs 
Activity | Predecessor Normal Crash ee fea 
A - 7 4 3.5 
B - 7 5 10.0 
C A 5 3 15.0 
D A 9 6 10.0 
E B 7 4 11.7 
F B 9 6 10.0 
G C 8 6 15.0 
H D,E 12 10 20.0 
I F 13 8 6.0 


Given the tables and figure shown above, determine the optimal crash schedule to reduce the project 
completion time by 3 months. Note, all times are in months and costs are in millions of dollars. 


Question 5: Inventory Models 

Cool Air Auto purchases a component used in the manufacture of automobile air-conditioning units 
directly from the supplier. Cool Air’s air-conditioning production operation, which is operated at a 
constant rate, will require 1,000 components per month throughout the year. Assume that the ordering 
costs are $25 per order, the unit cost is $2.50 per component and the annual holding costs are 20% of 
the value of the inventory. Cool Air has 250 working days each year (spread across the full 12 months 
of a year) and a lead time of 5 days. 


Determine the following: 


a) | The optimal order size for this component. 

b) _ The reorder point. 

c) The cycle time. 

d) The total annual holding and ordering costs associated with the optimal order size. 
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Question 6: Decision Theory 

The Tasman Oil company is considering making a bid for a shale oil development contract to be 
awarded by the federal government. The company has decided to bid $120 million. The company 
estimates it has 55% chance of winning the contract with this bid. If the firm wins the contract, it can 
choose one of three methods for getting the oil from the shale. It can develop a new method for oil 
extraction, use an existing (inefficient) process, or subcontract the processing to a number of smaller 
companies once the shale has been excavated. The results for these alternatives are as follows: 


Develop new process: 


Outcomes Probability Profit 
($ million) 
Great success 0.25 625 
Moderate success 0.65 290 
Failure 0.10 -110 
Use existing process: 
Outcomes Probability Profit 
($ million) 
Great success 0.50 320 
Moderate success 0.30 190 
Failure 0.20 -45 


The subcontract option has a probability of moderate success of 1.0 with a profit $250 million. The 
cost of preparing the contract proposal is $3 million. If the company does not make the bid, it will 


invest in an alternative venture with a guaranteed profit of $30 million. 


Complete the following tasks: 
a) | Construct a decision tree for this situation. 


b) Should the company make the bid? 
c) What is the value of the decision tree? 
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Normal Tables 


Standard Normal Distribution P(0 < X < z) 


Useful Formulas 
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